package hot100;

import org.junit.Test;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/9/22 17:14
 */
public class lc45跳跃游戏II {




    // 数据量10 ^ 4 能 AC
    public int recursion(int index,int nums[],Integer[]dp){
        if(index >= nums.length - 1 ){
            return 0;
        }
        if(dp[index] != null){
            return dp[index];
        }
        if(nums[index] == 0){
            return nums.length;
        }
        int ans = nums.length;
        for(int i = 1;i <= nums[index];i++){
            ans = Math.min(ans,recursion(index + i,nums,dp) + 1);
        }
        return dp[index] = ans;
    }




}
